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Equational tree automaton 



Aq 
S 
T 



= A] i := 0; j := 0; 
= pos(Z); 
= pos(r); 



I 



while S t£ 0 do 
Select element p which satisfies the following condition from S : Vj/ € S. p>zp 
Calculate equational tree automaton ,4 i+1 / AC which satisfies the following condition 
when l\ p = /(«!,-..,*„) 

C(A i+l /AC) = ({-* {/(efi i ^ W|p}/AC )[AA/AC)] 

« :=t + l; 
S:=S-{p}; 
od 

Calculate equational tree automaton Bo /AC which satisfies the following condition 
£(g 0 /AC) = ({-^ { c f ^d«>/Ac)[£(A/AC) ] 



I 



(1) 



(2) 



while T^0 do 

Select element q which satisfies the following condition from T : Vq' € T. q' >z q 
Calculate equational tree automaton Bj+i/AC which satisfies the following condition 
when r\ q = f(ti, . . . ,t n ) 

C(B j+1 /AC) = ({-^ {d?| ^ /(d?i x,..., <l?n n )}/AC )[ J C(B i /AC)] 

j :=i + i; 

r:=T-{g}; 

od 



return Bi-+ r /AC 
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V/(gi,...,g„) -> g € Tie 




^((Pl,9l),(P2,g2)) S((P,9l) S tf2) 

ofoi . (i>>* (7o^) — y (v. Go) 


Vgi,g 2 G 

Vp(pi,P2) ->p g fc^ 




^((Pl,9l),(P2,92)) ~> P((»'l,9l),(»'2 ) g2)) 

0(Pi,(P2,?2)) -* p(ri,(r 2 ,9 2 )) 
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VPi,P2 g Q.a 
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^((pii4i)>(P2,%)) -> <7((pi,n),(P2,r 2 )) 

p(9i,(P2,te)) -> p(ri,(p2,r 2 )) 


Vp(gi,g 2 ) p(ri,r 2 ) G ft B 
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s((pi>g),P2) p(pi,(p2,g)) 
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